Application Number 09/693, 1 57 

Amendment dated February 4, 2005 

Reply to Office Action of November 15, 2004 



Amendments to the Claims: 

Please cancel claims 4 and 8. Please amend claim 1 . 

This listing of claims replaces all prior versions, and listings, of claims in the application. 
Listing of claims: 

1 . (Currently Amended) A branch predictor comprising: 

a branch prediction [[means]] generator for pr e dic t ing generating a predicted conditional 
branch of a branch instruction; 

a comparator for generating a comparison signal by comparing the predicted conditional 
branch from the branch prediction [[means]] generator with a real conditional branch of the 
branch instruction; 

an accuracy history table for storing an accuracy history of the predicted conditional 

branch; 

a first state transition logic circuit for generating a t leas t o ne accuracy history bits to be 
stored to the accuracy history table in response to the comparison signal; and 

a multiplexer having a first input and a second input for receiving the predicted 

conditional branch and an inverted predicted conditional branch, respectively, for selecting one 

^ 

of the predicted conditional branch and the inverted predicted conditional branch, and for 
outputting an alterna t ive the selected one of the predicted conditional branch predic t i o n and 
[[an]]the inverted predicted conditional branch p r ediction as a final branch prediction outcome 
based on a state of a single selection input of the multiplexer; wherein 

a single . in response t o a predicted accuracy history signal is a pplied to the single 
selection input of the multiplexer to select one of the predicted conditional branch and the 
inverted predicted conditional branch based o n the a t leas t o n e accuracy his tor y bi t, the predicted 
accuracy history signal being a single most significant bit of the at leas t o ne accuracy history bits 
and being directly applied to a selec t i o n c o n tro l the single selection input of the multiplexer a juch 
that the single accuracy history signal [[to]] selects between the predicted conditional branch 
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predic t ion and the inverted predicted conditional branch to be output as the final branch 
prediction outcomep re die t ion . 

2. (Original) The branch predictor according to claim 1, wherein the branch 
prediction means comprises: 

a branch history register for storing conditional branches of previous branch instructions; 

a pattern history table for storing pattern history bits used for generating the predicted 
conditional branch corresponding to the conditional branches of the previous branch instructions 
stored in the branch history register; and 

a second state transition logic circuit for generating the pattern history bits in response to 
the real conditional branch of the branch instruction. 



3. (Original) The branch predictor according to claim 2, wherein the second state 
transition logic circuit includes an up/down saturating counter. 

4. (Canceled) 

lY (Original) The branch predictor according to claim 1 , wherein the comparator 

generates the comparison signal having a first logic value when the predicted conditional branch 
is the same as the real conditional branch, and generates the comparison signal having a second 
logic value when the predicted conditional branch is different from the real conditional branch. 

S" ^ (Original) The branch predictor according to claim 1 , wherein the first state 
transition logic circuit includes an up/down saturating counter. 

Q; (Original) The branch predictor according to claim ^ wherein the first state 

transition logic circuit is used after learning the predicted branch accuracy of patterns of previous 
branch instructions. 
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8. (Canceled) 



